package com.c2b.algorithm.newcoder.heapStackQueue;

/**
 * <a href="https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf?tpId=295&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj">寻找第K大</a>
 * <p>
 * 有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。<br>
 * 给定一个整数数组a,同时给定它的大小n和要找的k，请返回第k大的数(包括重复的元素，不用去重)，保证答案存在。<br>
 * 要求：时间复杂度O(nlogn)，空间复杂度O(1)<br>
 * 数据范围：0≤n≤1000，1≤K≤n，数组中每个元素满足0≤val≤10000000<br>
 * </p>
 *
 * @author c2b
 * @since 2023/3/14 15:59
 */
public class BM0047FindKth_M__ {

    public int findKth(int[] a, int n, int K) {
        // write code here
        return -1;
    }
}
